Homomorphism theorems in subtraction algebra
نویسندگان
چکیده
منابع مشابه
Colourful Theorems and Indices of Homomorphism Complexes
We extend the colourful complete bipartite subgraph theorems of [G. Simonyi, G. Tardos, Local chromatic number, Ky Fan’s theorem, and circular colorings, Combinatorica 26 (2006), 587–626] and [G. Simonyi, G. Tardos, Colorful subgraphs of Kneser-like graphs, European J. Combin. 28 (2007), 2188–2200] to more general topological settings. We give examples showing that the hypotheses are indeed mor...
متن کاملGrassmann Homomorphism and Hajós-type Theorems
Let V and W be vector spaces over a common field, and let S and T be sets of subspaces of V and W, respectively. A linear function φ : V → W is called a (Grassmann) homomorphism from S to T if φ(S) ∈ T holds for every S ∈ S. Coloring of graphs and hypergraphs and flows in graphs can be reformulated in terms of these homomorphisms. The main results are constructive characterizations of the sets ...
متن کاملProperties of the Solomon algebra homomorphism
4 Conjectures and results 12 4.1 The symmetry conjecture . . . . . . . . . . . . . . . . . . . . . . 12 4.2 Othogonal idempotents and character formulas . . . . . . . . . . 15 4.3 The double coset conjecture . . . . . . . . . . . . . . . . . . . . . 17 4.4 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 4.5 The case of a single generator . . . . . . . . . . . . . . ...
متن کاملDichotomy Theorems for Homomorphism Polynomials of Graph Classes
In this paper, we will show dichotomy theorems for the computation of polynomials corresponding to evaluation of graph homomorphisms in Valiant’s model. We are given a fixed graph H and want to find all graphs, from some graph class, homomorphic to this H. These graphs will be encoded by a family of polynomials. We give dichotomies for the polynomials for cycles, cliques, trees, outerplanar gra...
متن کاملTyping theorems of omega algebra
Typed omega algebras extend Kozen’s typed Kleene algebras by an operation for infinite iteration in a similar way as Cohen’s omega algebras extend Kleene algebras in the untyped case. Typing these algebras is motivated by non-square matrices in automata constructions and applications in program semantics. For several reasons – the theory of untyped (Kleene or omega) algebras is well developed, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tamkang Journal of Mathematics
سال: 2013
ISSN: 2073-9826,0049-2930
DOI: 10.5556/j.tkjm.44.2013.978